Average-Case Optimality of a Hybrid Secant-Bisection Method
نویسندگان
چکیده
منابع مشابه
Average - Case Optimality of a Hybrid Secant - Bisection Method
We present an average-case complexity analysis for the zerofinding problem for functions from C([0, 1]), r > 2 , which change sign at the endpoints. This class of functions is equipped with a conditional r-folded Wiener measure. We prove that the average-case complexity of computing an «-approximation is of order log log( 1 /e), and that a hybrid secant-bisection method with a suitable adaptive...
متن کاملa comparison of linguistic and pragmatic knowledge: a case of iranian learners of english
در این تحقیق دانش زبانشناسی و کاربردشناسی زبان آموزان ایرانی در سطح بالای متوسط مقایسه شد. 50 دانش آموز با سابقه آموزشی مشابه از شش آموزشگاه زبان مختلف در دو آزمون دانش زبانشناسی و آزمون دانش گفتار شناسی زبان انگلیسی شرکت کردند که سوالات هر دو تست توسط محقق تهیه شده بود. همچنین در این تحقیق کارایی کتابهای آموزشی زبان در فراهم آوردن درون داد کافی برای زبان آموزان ایرانی به عنوان هدف جانبی تحقیق ...
15 صفحه اولFuzzy optimality relation for perceptive MDPs - the average case
This paper is a sequel to Kurano et al [9], [10], in which the fuzzy perceptive models for optimal stopping or discounted Markov decision process is given. We proposed a method of computing the corresponding fuzzy perceptive values. Here, we deal with the average case for Markov decision processes with fuzzy perceptive transition matrices and characterize the optimal average expected reward, ca...
متن کاملOn the Optimality of the Median Cut Spectral Bisection Graph Partitioning Method
Recursive spectral bisection (RSB) is a heuristic technique for finding a minimum cut graph bisection. To use this method the second eigenvector of the Laplacian of the graph is computed and from it a bisection is obtained. The most common method is to use the median of the components of the second eigenvector to induce a bisection. We prove here that this median cut method is optimal in the se...
متن کاملAssociativity of the Secant Method
1. INTRODUCTION. This paper has its genesis in a problem the author first came upon while in college. Although the areas covered here are well travelled and nothing here is guaranteed original, it covers a pleasant nexus of many mathematical strands. Furthermore, we show the value of good notation and of reading an old master for solving a problem. Consider iterates of the function m (x) = 1 I ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1995
ISSN: 0025-5718
DOI: 10.2307/2153369